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The vector search method calculates the difference between a prediction 
vector and an input vector in such a way that combinations of factors 
respectively multiplied by several basic vectors are changed according to 
a Gray code . 

Intermediate values Gu and Gi are obtained by calculation (410) of a 
synthetic vector created according to a sign word u and adjacent sign word 
i (365) of the Gray code , u and i are only different from each other in 
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terms of a predetermined bit position v and a change delta Gu calculated 
by using the Gray code characteristic. Also delta Gu is used to express a 
change delta Gu* between intermediate values Gi ' and Gu' with sign words 
i' and u 1 different again only in predetermined bit position v. 

USE - For obtaining optimal sound source vector in vector quantisation in 
compressing to code audio signal and acoustic signal. 

ADVANTAGE - Increases vector search speed. 
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BSPR: 

In an analysis-by-synthesis speech coder, linear prediction of the 
speech signal is performed in order to obtain the coefficients of a 
short-term synthesis filter modelling the transfer function of the 
vocal tract. These coefficients are passed to the decoder, as well as 
parameters characterising an excitation to be applied to the 
short-term synthesis filter. In the majority of present-day coders, 
the longer-term correlations of the speech signal are also sought in 
order to characterise a long-term synthesis filter taking account of 
the pitch of the speech. When the signal is voiced, the excitation in 
fact includes a predictable component which can be represented by the 
past excitation, delayed by TP samples of the speech signal and 
subjected to a gain g.sub.p. The long-term synthesis filter, also 
reconstituted at the decoder, then has a transfer function of the 
form l/B(z) with B (z) =l-g . sub .p . z . sup . -TP . The remaining, 
unpredictable part of the excitation is called stochastic excitation. 
In the coders known as CELP ("Code Excited Linear Prediction") 
coders, the stochastic excitation consists of a vector looked up in a 
predetermined dictionary. In the coders known as MPLPC { "Multi- Pulse 
Linear Prediction Coding") coders, the stochastic excitation includes 
a certain number of pulses the positions of which are sought by the 
coder. In general, CELP coders are preferred for low data 
transmission rates, but they are more complex to implement than MPLPC 
coders . 

DEPR: 

One possibility is to start by compiling a list of words of ns bits 
by counting in Gray code from 0 to 2.sup.ns -1, and to obtain the 
ordered quantification table by deleting from that list the words not 
having a Hamming weight of np. The the table thus obtained is such 
that two consecutive words have a Hamming distance of np-2. If the 
indices in this table have a binary representation in Gray code, any 
error in the least-significant bit causes the index to vary by .+-.1 
and thus entails the replacement of the actual occupation word by a 
word which is adjacent in the meaning of the threshold np-2 over the 
Hamming distance, and an error in the i-th least-significant bit also 
causes the index to vary by .+-.1 with a probability of about 
2.sup.l-i. By placing the nx least- significant bits of the index in 
Gray code in an unprotected category, any transmission error 
affecting one of these bits leads to the occupation word being 
replaced by an adjacent word with a probability at least equal to 
(1+1/2+. . . +1/2 . sup.nx-1) /nx. This minimal probability decreases 
from 1 to (2/nb) ( 1-1/2 . sup . nb) for nx increasing from 1 to nb. The 
errors affecting the nb-nx most significant bits of the index will 
most often be corrected by virtue of the protection which the channel 
coder applies to them. The value of nx in this case is chosen as a 
compromise between robustness to errors (small values) and restricted 
size of the protected categories (large values) . 
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BSPR: 

In an analysis -by- synthesis speech coder, linear prediction of the 
speech signal is performed in order to obtain the coefficients of a 
short-term synthesis filter modelling the transfer function of the 
vocal tract. These coefficients are passed to the decoder, as well as 
parameters characterising an excitation to be applied to the 
short-term synthesis filter. In the majority of present-day coders, 
the longer-term correlations of the speech signal are also sought in 
order to characterise a long-term synthesis filter taking account of 
the pitch of the speech. When the signal is voiced, the excitation in 
fact includes a predictable component which can be represented by the 
past excitation, delayed by TP samples of the speech signal and 
subjected to a gain g.sub.p. The long-term synthesis filter, also 
reconstituted at the decoder, then has a transfer function of the 
form 1/B(z) with B (z) =l-g . sub .p . z . sup . -TP . The remaining, 
unpredictable part of the excitation is called stochastic excitation. 
In the coders known as CELP ("Code Excited Linear Prediction") 
coders, the stochastic excitation consists of a vector looked up in a 
predetermined dictionary. In the coders known as MPLPC ( "Multi- Pulse 
Linear Prediction Coding") coders, the stochastic excitation includes 
a certain number of pulses the positions of which are sought by the 
coder. In general, CELP coders are preferred for low data 
transmission rates, but they are more complex to implement than MPLPC 
coders . 

DEPR: 

One possibility is to start by compiling a list of words of ns bits 
by counting in Gray code from 0 to 2.sup.ns -1, and to obtain the 
ordered quantification table by deleting from that list the words not 
having a Hamming weight of np. The table thus obtained is such that 
two consecutive words have a Hamming distance of np-2. If the indices 
in this table have a binary representation in Gray code, any error in 
the least-significant bit causes the index to vary by .+-.1 and thus 
entails the replacement of the actual occupation word by a word which 
is adjacent in the meaning of the threshold np-2 over the Hamming 
distance, and an error in the i-th least-significant bit also causes 
the index to vary by .+-.1 with a probability of about 2.sup.l-i. By 
placing the nx least-significant bits of the index in Gray code in an 
unprotected category, any transmission error affecting one of these 
bits leads to the occupation word being replaced by an adjacent word 
with a probability at least equal to (1+1/2+. . . +1/2 . sup.nx-1) /nx. 
This minimal probability decreases from 1 to (2/nb) ( 1-1/2 . sup . nb) 
for nx increasing from 1 to nb. The errors affecting the nb-nx most 
significant bits of the index will most often be corrected by virtue 
of the protection which the channel coder applies to them. The value 
of nx in this case is chosen as a compromise between robustness to 
errors (small values) and restricted size of the protected categories 
(large values) . 
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Goalie et al , "An Intrinsically Reliable and Fast Algorithm to 
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